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Amendments to the Claims 
This listing of claims will replace all prior versions of claims in the application; 
Listbng of Claims: 

1 . (Original) A computer-implemented method comprising: 

allocating each of a plurality of items to at least one of apltirality of clusters, based on a 
predetermined criterion accounting for at least a qxiota for each item; 

selecting an item for a current cluster firom items allocated to the current cluster, and, 
effecting the item. 

2, (Currently amended) The method of claim 1 , whoroin t he plurality of items comprises a 
plurality of ads, and ejffecting the_item comprises displaying the ad. 

3- (Cmrently amended) The method of claim 2, wher e in the predetermined criterion further 
accounts for a constraint for each cluster. 

4. (Cxurently amended) The method of claim 2, wh e r e in t he predetemiined criterion further 
accounts for a particular one of the plurality of ads restricted fiom being shown in a particular 
one or more of the plurality of clusters, 

5 . (Currently amended) The method of claim 2, wh e r e in t he predetermined criterion 
comprises maximizing an expression ^jp/>xtr, where pg comprises a probability thai a 

user in cluster j will actuate ad i. 
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6. (Cuirently amended) The method of claim 5, whcroin t he predetermined criterion further 

comprises maximizing the expression subject to a constraint ^jct^ = g. , where qt comprises a 

J 

quota for ad i, and xi, comprises a total number of times ad i is shown in cluster J, 

7. (Currently amended) The method of claim 5, wherein t he predetermined criterion fuither 
comprises maximizing the expression subject to a constraint = c/ , where q , comprises a 

constraint for cluster y, and Xy con^>ri$es a total number of times ad i is shown in cluster j\ 

8 . (Currently amended) The method of claim 5, whoroin t he predetermined criterion 

comprises maximizing the expression subject to a first constraint X'^*' " ^' ' where qt comprises 

J 

a quota for ad i\ and xa comprises a total number of times ad / is shown in cluster J, and a second 
constraint ^xh = o , where o comprises a constraint for cluster 7, and Xv comprises a total 

number of times ad / is shown in cluster j\ such that the expression, the first constraint and the 
second constraint define a linear program. 

9. (Currently amended) The method of claim 8> wher e in - t he linear program is solved by the 
Simplex Algorithm. 

10. (Currently amended) The method of claim 2, wherein allocating each of a plurality of ads 
to at least one of the plurality of clusters comprises determining for each ad in each cluster a 
probability that a user in the cluster will actuate the ad. 

1 1 . (Currently amended) The method of claim 1 0, wh e rein t he probability that a user in the 
cluster will actuate the ad comprises the probability that a user in the cluster will click on the ad. 



3 



PA(X3/2rRCVDAT5/6/20056:12:13PM [Eastern DayOghtM^ 



05/08/2005 17:07 FAI 216 696 6731 
09/430,767 



AMIN, & TUROCY LLP. 



(g|004 



MS131753.03/MSFrP222USB 



12. (Currently amended) The method of claim 10, wh e rein determining for each ad in each 
cluster a probability that a user in the cluster will actuate the ad comprises inputting training data 
from which to determine for each ad in each cluster the probabiUty that a user in the cluster will 
actuate the ad. 

1 3 . (Currently amended) The method of claim 1 0, whordn determining for each ad in each 
cluster a probability that a user in the cluster will actuate the ad comprises utihzing at least one 
of; a maximum likelihood ^)proach, a MAP method approach, and, a hierarchical Bayesian 
approach. 

14. (Currently amended) The method of claim 2, wh e rein t he predetemmied criterion 
comprises maximizing an expected number of actuations of the plurality of ads, given the quota 
for each ad and the constraint for each cluster. 

15. (Currently amended) The method of claim 2, whorcin t he constraint for each cluster 
comprises a total number of times the cluster is visited by any user. 

16. (Currently amended) The method of claim 2, whoroin t he quota for each ad comprises a 
total number of times that the ad must be displayed. 

17. (Currently amended) The method of claim 2, wh e r e in t he criterion comprises favoring at 
least one ad over other ads within the pluraUty of ads in allocating the at least one ad. 

18. (Currently amended) The method of claim 2, wherein t he criterion comprises accounting 
for at least one house ad. 

19. (Currently amended) The method of claim 2, wher e in t he predetennined criterion 

con^rises minimizing an expression ^paXo , where pv comprises a probability that a user in 

y 

cluster j will actuate ad L 
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20. (Cuirently amended) The method of claim 2, wher e iB -the predetennined criterion 

comprises maximizing an expression Jo^p^jXij , where p^j comprises a probability that a xiser in 

u 

cluster/ will actuate ad i, and C4 comprises a coefficient for the ad i to indicate weighting of the 
ad/. 

21 . (Currently amended) The method of claim 5, whoroia - t he predetermined criterion further 
comprises maximizing the expression subject to a constraint xtr = 0 for a particular ad / within a 
particular cluster jy where comprises a total number of times the ad t is shown in the clustery . 

22. (Currently amended) The method of claim 5, wher e in t he predetermined criterion further 
comprises maximizing the expression subject to a constraint < c> , where d comprises a 

constraint for cluster y, and xu comprises a total number of times ad i is shown in cluster/. 

23. (Currently amended) The method of claim 1 0, whoroin t he probabihty that a user in the 
cluster will actuate the ad comprises the probabihty that a user in Ae cluster will make a 
purchase based on the ad. 

24. (Currently amended) The method of claim 2, whoroin t he method includes fust initially 
defining the plurality of clusters. 

25. . (Currently amended) The method of claim 24, wh e r e in defining the plurality of clusters 
comprises utilizing user information obtained without monitoring^ 

26. (Currently amended) The method of claim 24, wh e r e in u tilizing user information 
obtained without monitoring comprises utilizing a category tag (e.g., page group) of the page on 
which the item is to be displayed. 
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27. (Cuirently amended) The method of claim 25, wh e rein u tilizing user information 
obtained without monitoring comprises utilizing user information obtained fi?om the user via a 
questionnaire. 

28. (Currently amended) The method of claim 24, whoroin defining the plurality of clusters 
comprises utilizing a preexisting plurality of groups as the pluraUty of clusters. 

29. (Currently amended) The method of claim 24, w*«eiH4efining the plurality of clusters 
comprises utiUzing a Bayesian network. 

30. (Currently am^ided) The method of claim 24, wher e in defining the pluraUty of chasters 
comprises utilizing a naiVe-B ayes-network clustering approach. 

3 1 . (Cuirently amended) The method of claim 30, whoroin u tilizmg a Bayesian network 
clustering approach comprises utilizing a bottleneck architecture. 

32. (Currently amended) The method of claim 30, whooroin u tilizmg a Bayesian network 
clustering approach comprises utilizing a bottleneck architecture recursively to construct a 
hierarchy of clusters^. 

33. (Currently amended) The method of claim 30, wherein u tilizing a Bayesian network 
clustering approach comprises trairdng a Bayesian network using a stochastic gradient descent 
technique. 

34. (Currently amended) The method of claim 30, whorcin u tilizing a Bayesian network 
clustering approach comprises employing a single hidden variable having a plurality of values. 

35. (Currently amended) The method of claim 30, whorcin u tilizing a Bayesian network 
clustering approach comprises employing a plurality of hidden variables, each having two 
values. 
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36. (Currently amended) A computer-implemented method comprising: 

defining a plurality of clusters, each cluster corresponding to a group of users who are 
most receptive to a given type of ad, defining the plurality of clusters comprises utilizing one of: 
user information obtained without monitoring: 
a Bavesian networic: or 

a ngtfve-Baves-netWQtk clustering approach : and, 
allocating an ad having a particular type to at least one cluster based on the particular 
type of the ad and based on a predetermined criterion. 

37. (Cancelled). 

38. (Currently amended) The method of claim 363?, wh e r e in u tilizing user information 
obtained without monitoring comprises utilizing user information obtained from the user via a 
questionnaire. 



39, (Cancelled), 

40, (Cancelled). 



41 . (Currently amended) The method of claim 3649, wherein u tilizing a Bayesian network 
clustering approach comprises utilizing a bottleneck architecture, 

42. (Currently amended) The method of claim 3640, wher e in u tilizing a Bayesian network 
clustering approach comprises utili2ing a hierazuhical bottleneck architecture. 

43. (Curr^tly amended) The method of claim 3640, wh e r e in u tilizing a Bayesian network 
clustering ^>proach comprises training a Bayesian network using a stochastic gradient descent 
technique. 
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44. (Currently amended) The method of claim ^^^ria-utilizing a Bayesian network 
clustering approach comprises employing a single hidden variable having a plurality of values. 

45. (Currently amended) The method of claim 3640, wher e in u tilizing a Bayesian network 
clustering approach comprises employing a plurality of hidden variables, each having two 
values. 

46. (Original) A computer-implemented method comprising: 

determining an allocation for each of a plurality of ads to at least one of a plurality of 

clusters, given a constraint = where qt comprises a quota for ad z, and Xu comprises a 

J 

total number of times ad i is shown in cluster j\ and, 

outputting the allocation of each ad to at least one of the plurahty of clusters. 

47. (Currently amended) The method of claim 46, wh e r e in determining an allocation for each 
of a plurality of ads to at least one of the plurality of clusters comprises maximizing an 
expression ^ procu , where pn comprises a probabihty that a user in cluster j will actuate ad U 

given the constraint. 

0 

48. (Currently amended) The method of claim 46, wh e r e in determining an allocation for each 
of a plurality of ads to at least one of the plurality of clusters comprises determining the 
allocation for each of the plurality of ads to at least one of the plurality of clusters furttier given a 
constraint = c, where q comprises a constraint for cluster J, and Xi/ comprises a total 

i 

number of times ad i is shown in cluster J. 

49. (Original) The method of claim 46> further comprising: 

selecting an ad for a current cluster from the allocation of each ad to the current cluster; 

and, 

displaying the ad. 
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50. (Original) A computerized system comprising: 

a database storing a plurality of ads, each ad having a quota; 

an allocator to allocate each of the plmality of ads to at least one of a plurality of clusters, 
based on a predetennined criterion accounting for at least the quota for each ad and a constraint 
for each cluster; and, 

a communicator to select an ad for a current cluster fiom ads allocated to the current 
cluster and output the ad to a user. 

51. (Currently amended) The system of claim 50, whorcia at least one of the allocator and the 
communicator comprises a computer program executed fix>m a computer-readable medium by a 
processor. 

52. (Currently amended) The system of claim 50, wherein t he database is stored as data on a 
computer-readable medium. 

53. (Original) A machine-readable medium having instructions stored tiiereon for execution 
by a processor to perform a method comprising: 

allocating each of a plurality of ads to at least one of a plurality of clusters, based on a 
predetermined criterion accounting for at least a quota for each ad and a constraint for each 
cluster; ' 

selecting an ad for a current cluster from ads allocated to the current cluster; and, 
displaying the ad. 

54. (Currently amended) The medium of claim 53, wherein the predetermined criterion 
comprises maximizing an expression ^paa , where pa comprises a probability that a user in 

if 

cluster J will actuate ad i * 

55. (Currently amended) The medium of claim 54, wher e in the predetermined criterion 

further comprises maximizing the expression subject to a constraint [^xv = ^; , where q* 

J 
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comprises a quota for ad i, and xy comprises a total number of times ad i is shown in cluster j. 

56. (Currently amended) The medium of claim 54, wherein the predetermined criterion 

further comprises maximizing the expression subject to a constraint = O , where c 

i 

comprises a constraint for cluster J, and Xu comprises a total nimiber of times ad i is shown in 
clustery. 

57. (Currently amended) The medium of claim 53, whoroin allocating each of a plurality of 
ads to at least one of the plurality of clusters comprises d^ermining for each ad in each cluster a 
probability that a user in the cluster will actuate the ad. 

58. (Currently amended) The medium of claim 53, wherein t he predetermined criterion 
comprises maximizing an expected number of actuations of the plurality of ads, given the quota 
for each ad and the constraint for each cluster. 

59. (Original) A machine-readable medium having instructions stored thereon for execution 
by a processor to perform a method comprising: 

determining an allocation for each of a plurality of ads to at least one of a plurality of 

clusters, given a constraint = qi , where qi comprises a quota for ad iy and xv comprises a 

J 

total number of times ad i is shown in cluster J\ and, 

outpxrtting the allocation of each ad to at least one of the plurality of clusters. 

60. (Currently amended) The medium of claim 59, wherein determining an allocation for 
each of a plurality of ads to at least one of the plurality of clusters comprises maximizing an 
expression "^pi/xa , where j?y comprises a probability that a user in cluster j will actuate ad /, 

given the coDStraint. 
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61 . (Currently amended) The medium of claim 59, whorcin detemiimng an allocation for 
each of a plurality of ads to at least one of the plurality of clusters comprises detennimng the 
allocation for each of the plurality of ads to at least one of the plurality of cluster? fiirther given a 



number of times ad i is shown in cluster J. 

62. (Original) A computer-implemented method comprising: 

applying each of at least one first item to an ordered set of rales, each rule accounting for 
at least a quota for each of a plurality of second items, to det^mine a second item for each of the 
at least one first item; and, 

effecting the second item for each of the at least one first item. 

63. (Currently amended) The method of claim 62, wherein each first item comprises at least 
inforaiation about a user, and a web page currently being browsed by the user. 

64. (Currently amended) The method of claim 62, wh e r e in t he plurality of second items 
comprises a plurality of ads, and effecting the second item comprises displaying the ad. 

65. (Cunrently amended) The method of claim 62, fiirther initially comprising generating the 
ordered set of rules based on training data. 

66. (Currently amended) The method of claim 65, whoroin generating the ordered set of rules 
comprises: 

deteraiining at least one significant correlation between a plurality of binary features of 
the training data and a plurality of activations of second items of the training data; 

deteraiinihg a second item and at least one binary feature providing a largest activation; 

and, 

generating a rule based on the second item and the at least one binary feature providing 
the largest activation- 



constraint = c t 



where Cj comprises a constraint for cluster y, and xa comprises a total 
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67. (Cuixently amended) The method of claim 66, wh e rein g eneratiDg the ordered set of rules 
further comprises: 

removitig records from the training data matching the rule generated; and, 
rq)eating to generate another, lower-ordered rule while at least one significant correlation 
still exists. 

68. (Currently amended) The method of claim 66, wher e in determining at least one 
significant correlation comprises utilizing one of: Chi-squared method. Fisher exact test method, 
and Bayesian model selection method. 

69. (Original) A computer-implemented method comprising: 

determining at least one significant correlation between a plurality of binary features of 
the training data and a plurality of activation of items from training data; 

determining an ad and at least one binary feature providing a largest activation, each rule 
accounting for at least a quota for the item; 

generating a rule based on the ad and the at least one binary feature providing the largest 
activation; 

removing records from the training data matching the rule generated; and, 
repeating to generate another, lower-ordered rule while at least one significant correlation 
still exists. 

70. (Currently amended) The method of claim 69, wherein each item comprises an ad, 

71. (Original) A machine-readable medium having instmctions stored thereon for execution 
by a processor to perform a method comprising: 

applying each of at least one first item to an ordwed set of rules, each rule accounting for 
at least a quota for each of a plurality of second items, to determine a second item for each of the 
at least one first item; and, 

effecting the second item for each of the at least one first item. 
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72. (Currently amended) The medium of claim 71 , the method further initially comprising 
generating the ordered set of rules based on training data. 

73. (Currently amended) The medium of claim 71, wherein each first item comprises at least 
information about a user, and a web page currently being browsed by the user, and each second 
item comprises an ad. 

74. (Currently amended) The medium of claim 71, wher e in g enerating the ordered set of 
rules comprises; 

deteimining at least one significant correlation between a plurality of binary features of 
the training data and a plurality of activations of second items of the training data; 

determining a second item and at least one binary feature providing a largest activation; 

generating a rule based on the second item and the at least one binary feature providing 
the largest activation; and; 

removing records from the training data matching the rule generated; and, 

rq)eating to generate another, lower-ordered rule while at least one significant correlation 
still exists. 

75. (Original) A machine-readable medium having instructions stored thereon for execution 
by a processor to perform a method comprising: 

determining at least one significant correlation between a plurality of binary features of 
the training data and a plurality of activations of items from training data; 

determining an ad and at least one binary feature providing a largest activation, each rule 
accounting for at least a quota for the item; 

generating a rule based on the ad and the at least one binary feature providing the largest 
activation; 

removing records from the training data matching the rule generated; and, 
repeating to generate another, lower-ordered rule while at least one significant correlation 
still exists. 

76. (Currently amended) The medium of claim 75, wher e in each item comprises an ad. 
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